搜索资源列表
prim
- 用prim算法求最小生成树,只要输入途中两点间权值,直接的结果-With prim for the Minimum Spanning Tree, as long as the power input on the way between two values, a direct result of
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现: (1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
MATLAB1
- MATLAB经典算法程序 经典程序。顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,随机数的产生,最大流和最小截,最短路和次短路,最短路径,最小生成树Prim算法-Classical algorithm MATLAB program
prim
- C++实现prim算法求最小生成树,运用最小生成树理论可以解决很多实际问题-C++, prim for the Minimum Spanning Tree
prim
- 输入结点和各结点之间的距离,构造最小生成树并输出。-Input nodes and the distance between the nodes to construct the minimum spanning tree and output.
Prim
- 最小生成树的Prim算法的实现。这里是对无向图最小生成树的实现。-Prim minimum spanning tree algorithm. There is no realization of the minimum spanning tree graph.
prim
- 用prim算法实现最小生成树,运用c++代码实现最短路径问题-Minimum spanning tree algorithm with a prim, use c++ code to achieve the shortest path problem
prim
- 数据结构课程设计PRIM算法求最小生成树-don t konw
Graph-traversal-spanning-tree
- 1.显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量。 2.当用户选择的功能错误时,系统会输出相应的提示。 3.通过图操作的实现,把一些实际生活中的具体的事物抽象出来-Shown FIG s adjacency matrix, graph the adjlink, depth-first traversal, breadth first traverse, minimum spanning tree m
TREE_GA2
- 基于Matlab的用Prim算法求解最小生成树问题-Prim-based algorithm using Matlab' s minimum spanning tree problem
Prim
- 实现图的显示,最小生成树的动态演示,及最终显示-Achieve chart shows the minimum spanning tree dynamic presentation, and final display
Prim
- 这是个用vc实现的图中最小生成树的动态演示,适合学习VC++和数据结构的同志参考。-This is achieved with the vc dynamic minimum spanning tree graph shows, for learning VC++ and data structures comrades reference.
LJJZ
- 显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量-Shows the adjacency matrix, adjacency table, depth-first traversal, breadth-first traversal, minimum spanning tree PRIM algorithm, minimum spanning tree KRUSCAL algorithm, graph conn
final
- prim算法得出最小生成树,matlab语言-minimum spanning tree algorithm is derived prim, matlab language
Prims
- prim 最小生成树 代码 matlab平台使用-prim tree code matlab
prim
- 用prim算法实现最小生成树,要求输出为图形界面,实现入选,交换,调整等的功能-Minimum spanning tree algorithm with the prim, the output for the graphical interface required to achieve selected, exchange, adjustments and other features
prim
- 用普里姆算法从第u个顶点出发构造网G的最小生成树T,输出T的各条边-Primm algorithm with u vertices starting from the first network constructed minimum spanning tree of G T, the output of the edge T
Prim
- 最小生成树源代码,了解无向图最小生成树有用。-projective Maximum Spanning Tree.
prim
- /*分别利用prim算法和kruskal算法实现求图的最小生成树*/-/* Use, respectively, and kruskal prim algorithm graph algorithms find the minimum spanning tree* /
Prim
- 算法,写的prim算法,用的是贪心法,里面还有用到最小生成树来写的-Algorithm, written in the prim algorithm using a greedy method, there is also used to write the minimum spanning tree